PCT 



BEST AVAILABLE COPY 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 7 : 
H04L 12/58, H04M 3/533 



Al 



(11) International Publication Number: 
(43) International Publication Date: 



WO 00/31930 

2 June 2000 (02.06.00) 



(21) International Application Number: PCT/GB99/03831 

(22) International Filing Date: 17 November 1999 (17.1 1.99) 



(30) Priority Data: 
98309679.3 



25 November 1998 (25.1 1.98) EP 



(71) Applicant (for all designated States except US): BRITISH 

TELECOMMUNICATIONS PUBLIC LIMITED COM- 
PANY [GB/GB]; 81 Newgate Street, London EC1A 7AJ 
(GB). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): BALE, Melvyn, Christo- 
pher [GB/GB]; 23 Digby Road, Ipswich, Suffolk IP4 3NB 
(GB). HENDERSON, Gordon [GB/GB]; 51 The Lloyds, 
Kesgrave, Suffolk IP5 2WH (GB). 

(74) Agent: WELLS, David; BT Group Legal Services, Intellectual 
Property Dept., 8th Floor, Holbom Centre, 120 Holborn, 
London EC1N 2TE (GB). 



(81) Designated States: AU, CA, JP, SG, US, European patent (AT, 
BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, 
MC, NL, PT, SE). 



Published 

With international search report. 



(54) Title: MESSAGING PLATFORM 



1 



SERVICE 
PROVIDER 
'A' 



Control 



SERVICE 
PROVIDER 



Data 



Control 



Data 



SERVICE 
PROVIDER 



Control 



UL 



Data 



ACCESS CONTROLLER 



OVERLOAD CONTROLLER 



Control 



±± 



Data 



USER MAILBOXES 



BT Mail System (eg. for Voice Mailboxes, Emafl Mailboxes, Video eta) 



(57) Abstract 

A messaging platform, for example a platform storing email or voicemail, is provided with an overload controller which detects an 
overload condition and then acts to limit the loading of the platform. The overload controller may be associated with a control interface 
used, for example, for communication between a service provider and the message platform, and may selectively deny some of the requests 
received over that interface when the overlaod condition is detected. 
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MESSAGING PLATFORM 

The present invention relates to a messaging platform suitable for use in a 
communications network. 
5 Users of communications networks are now commonly offered a variety of 

messaging services. By contrast with conventional telephony services in which 
calls are established in real time, in messaging services a message, which may be 
in any of a number of media, is deposited at one time and read at a later time. 
These services may include, for example, voicemail allowing the user to. record a 
10 spoken message, faxmail that similarly allows a fax to be stored for later retrieval 
by the addressee, or email 

According to a first aspect of the present invention, there is provided a 
messaging platform including 

a) a message store arranged to receive message data and to store said 
15 message data for subsequent retrieval, 

characterised by 

b) an overload controller responsive to an overload condition in the 
platform and arranged, in response to the said overload condition, to limit loading 
of the platform 

20 While it is known to provide platforms for real-time telephony with 

overload control mechanisms, conventionally messaging platforms have been 
regarded as carrying out an "off-line" data storage and processing function and so 
have not included such overload control mechanisms. The present inventors have 
found however that the addition of an overload controller to a messaging platform 

25 significantly enhances the stability and scaleability of the platform, that is to say 
its ability to adapt to increasing numbers of users. 

The term "overload condition" as used in this document encompasses 
conditions in which the loading of the platform is approaching a level at which the 
operation of the platform would be impaired, as well as conditions in which such a 

30 level has already been reached. In general the overload controller will be arranged 
to limit the loading of the platform is such a way that the level at which 
impairment occurs is not reached. 

Preferably the platform further comprises 
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c) a control interface arranged to receive control requests instructing transactions 
on the messaging platform, and the overload controller includes means for denying 
at least some of the control requests in response to the overload condition. 

While at one time the messaging platforms supporting such services were 
5 operated solely under the control of the network operator, increasingly messaging 
services are operated by service providers other than the network operator. 
Accordingly it is necessary to provide the messaging platform with a control 
interface to allow communication of control signals with the service provider. In 
addition, in order to implement more advanced services which go beyond mere 

10 message deposit and retrieval, it necessary to provide users with some access to a 
control interface. The present inventors have recognised that overloading of the 
control interfaces .on a messaging platform is a critical factor in degrading the 
reliability of such platforms. This preferred feature of the invention, by providing 
an overload controller on the control interface significantly enhances the 

15 performance of the platform and makes it possible to open control interfaces to 
service providers or to users without compromising the stability of the platform. 

Preferably the overload controller includes a store programmed with 
criteria for applying different classes of service, to (a) the mailboxes in the mail 
store, (b) the service providers accessing the mail store, {c} control messages at 

20 the control interface, or any combination of these. The overload controller is 
arranged, in response to an overload condition on the platform or the service 
provider, selectively to deny access to a control message depending on a class of 
service assigned in accordance with the said criteria to the control message. 

Preferably the messaging platform includes a plurality of mailboxes 

25 containing message data, each mailbox being switchable between an open state, in 
which message data may be written to or read from the mailbox, and a closed 
state, and the overload controller is arranged to allow requests for the closing of a 
mailbox and to deny requests for the opening of the mailbox. 

The inventors have found that a particularly effective means of limiting the 

30 loading of the platform, while also limiting the impact on ongoing transactions, is 
to admit requests for closing mailboxes and to deny requests for opening 
mailboxes. Since requests for opening mailboxes are normally followed by a 
number of related transactions, denying these requests, while allowing existing 
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transaction sequences to be terminated by the closing of a mailbox, quickly results 
in a reduction in the loading of the platform. 

According to a second aspect of the present invention, there is provided a 
messaging system comprising: 
5 a service platform running a messaging service application; and 

a messaging platform in accordance with the first aspect connected to the 
service platform via a control interface, and arranged to receive control requests 
from the service platform via the control interface. 

The service platform may be integrated with the messaging platform, but 
10 preferably is remote from it. Several such service platforms may communicate with 
a single messaging platform. 

According to a third aspect of the present invention, there is provided a 
method of operating a messaging platform including: 

a) storing message data on the messaging platform: 
1 5 b) subsequently outputting message data from the platform, thereby 

allowing retrieval of a corresponding message; 

characterised by 

c) detecting an overload condition on the platform and in response to the 
overload condition limiting loading of the platform. 
20 Systems embodying the present invention will now be described in further 

detail, by way of example only, with reference to the accompanying drawings, in 
which; 

Figure 1 is a schematic of a network incorporating a messaging platform; 
Figure 2 is a schematic of a platform embodying the invention for use in 
25 the network of Figure 1; 

Figures 3a to 3y are SDL diagrams showing in further detail the platform 
of Figure 2; and 

Figure 4 is a diagram showing in further detail the platform of Figure 2. 

As shown in Figure 1, a communications system includes a messaging 
30 platform 1. The messaging platform 1 is connected to a service provider platform 
2. The service provider platform is connected to a number of communications 
networks including an IP (internet protocol) network 3 and the PSTN (public 
switched telephone network) 4. Customer terminals 5,6,7 are connected to the 
service provider platform variously via the PSTN and via the IP network. The 
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customer terminals may include for example, conventional fixed-line telephones, 
mobile telephones and also personal computers. 

In use, customers may subscribe to a message service offered by the 
service provider. Then, for example, when a subscriber is not able to take a call 
5 from a calling party, the call may be diverted to the service provider platform. The 
service provider platform may then communicate data received from the caller, for 
example in the form of a recorded digitised voice message, to the messaging 
platform. 

Figure 2 shows in further detail the messaging platform. This may be 

10 implemented, for example, using the BT CallMinder platform (described in [British 
Telecom Engineering Vol 15 Part 2 July 1996)), which is based on the Speech 
Applications Platform (described in [British Telecom Engineering Vol 13 Part 4 
January 1995]). The CallMinder platform is an integrated platform implementing 
both a service application platform and the messaging platform. Alternatively a 

15 distributed architecture may be used in which a number of service provider 
platforms communicate with a message platform over a network. In this case, a 
suitable architecture is that described in Messaging APIs for Voice Networks, RM 
Claxton, Sixth IEE Conference on Telecommunications (no. 451) 1998. 

As shown in Figure 2, a number of service providers, A,B,....m are 

20 connected to the messaging platform by control and data channels. As noted in 
the introduction above, some end users may themselves be given access to the 
control interface of the messaging platform, and the term "service provider" is 
used here broadly to encompass any party accessing the control interface, 
including such end users. The control channels are used for registration 

25 commands, for example to set event detection triggers on the platform to generate 
a notification whenever a message is left for a specified subscriber, and for action 
commands, for example to carry out actions such as replaying a message, saving a 
message or deleting a message. Both data and control channels from the service 
providers pass in the first instance to an access controller. The access controller is 

30 connected to an overload controller. The overload controller and access controller 
in combination function to protect the platform from overloading by signals arriving 
on the service provider interface. The overload controller detects overload 
conditions, for example by monitoring the rate of transactions between the access 
controller and service providers or alternatively by monitoring the processor 
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utilisation of the mail store processors. When an overload condition is detected by 
the overload controller then the overload controller configures the access controller 
to deny access to the platform to certain signals (for example, requests to open a 
low priority mailbox in the mail store). Different types of signals are assigned 
5 different priorities. Three alternative schemes are described below by way of 
example. 
Scheme 1 

In this scheme, different service classes are applied to different service 
providers. During overload conditions, as monitored by a load controller, those 

10 subscribing to a higher priority class of service level agreement are given priority 
over those requests coming from a Service Provider with a lower priority class. 
Hence, actions pertaining to the particular mailboxes used by customers of the 
higher priority class of service would receive preferential treatment. It is envisaged 
that a range of service classes will be defined, which will correspond to the 

15 overload mechanism achieving a specified quality of service for those classes. 
Examples of service classes are given in Table 1 below. 





Service 


Description 




Class 






III 


Guaranteed end user access 99.99% of the time 

Guaranteed Service Provider notifications within 30 seconds, 

99.99% of the time 




II 


Guaranteed end user access 98.0 % of the time 






Guaranteed Service Provider notifications within 30 seconds, 






90.0% of the time 






Guaranteed Service Provider notifications within 20 minutes, 






99.99% of the time 




I 


No guaranteed end user access 






No guaranteed Service Provider notifications 



Scheme 2 



As in scheme 1 different service classes are used. In this case the different 
20 service classes are applied to individual mailboxes for particular subscribers. 
Mailbox subscribers subscribing to higher service level classes are given priority 
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over requests for action associated with individual mailbox users with a lower 
priority class. 

Scheme 3 

5 In this scheme, different priorities are applied to certain types of transaction across 
the service provider interface. For example, the ability to deposit a message from a 
caller into a mailbox could take priority over a change of profile request from the 
user depending upon the load conditions prevailing. 

As a further alternative, elements of two or more of these schemes may 

10 be combined, so that the priority given to a certain signal at the service provider 
interface may depend upon a weighted combination of the service provider class, 
the subscriber class and the signalling type priority. 

A service provider application which itself becomes overloaded may also 
request that the mail system imposes an overload control scheme (such as those 

15 described above) to protect that application from overload. 

In operation, which ever scheme is used, the overload controller monitors 
an appropriate one or more loading parameters. In the present example this 
parameter is the rate of transactions between the service provider applications and 
the mailboxes which pass through the access controller. This mechanism provides 

20 a measure of mail system processing usage. Other examples of measuring 
processing load may be based on directly measuring the load on the platform 
Central Processor Units and other hardware devices (this information is usually 
available from operating systems), Alternatively, other load measures, such as the 
amount of storage utilised (disk and memory) can be measured. Again this 

25 information is provided by most operating systems (e.g. Windows 95 and UNIX 
both provide system information). Threshold levels for system loading are defined 
for the mail system. The thresholds are defined such that a defined quality of 
service can be met for particular service classes (seeTable 1), and are dependent 
upon the platform and Mail system being used, and the customer/service mix for 

30 the particular implementation. As these threshold levels are reached, the overload 
control management imposes overload control. The following controls can be 
imposed: 

• refusing new requests by Service Providers to open low priority mailboxes, 

• closing Service Provider access to low priority open mailboxes, 
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• refusing end user access to tow priority mailboxes, 

• queuing control messages and data transfers on the next highest priority open 
mailboxes. 

If the next load threshold level is reached, the same overload controls will be 
5 imposed on the next highest priority mailboxes. If instead, the system load 

reduces, the overload controls set at that level are removed in reverse order to that 

in which they were applied. 

In addition to responding to overload conditions within the platform, the 

overload controller may also be programmed to recognise and respond to signals 
10 from a service platform indicating that that platform is overloaded. The overload 

controller might then, for example, inhibit the transmission of notifications from the 

messaging platform to the overloaded service platform. 

Figures 3a to 3y are SDL (Specification and Description Language 

[ITU-T Z.100]) diagrams showing in further detail the implementation of the 
15 messaging platform, including the overload controller. The structures shown may 

be compiled using commercially available software tools to provide code for 

running on the processors of the messaging platform. A description of the SDL 

diagrams follows: 

20 Figure 3a: Diagram Structure 

Describes the structure of the following figures 3b to 3y. 



Figures 3b-3d: System mail_system 1-3 

Defines the static limits of the described mail system, and type definitions and 
25 operators for variables used. 

Figure 3e: System mailsystem 4 

Defines all of the control signals used in the mail system. 

30 Figure 3f: System mail_system 5 

Defines the two main blocks of the system: the mail application block (i.e. the 
service provider platform) and the mail system block (i.e. the messaging platform). 
The interfaces between the blocks (the mail system API), and to/from the external 
environment are also defined. 
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Figure 3g: Block mailapplicationblock 1 

Defines the processes and interfaces within the mail application block. In this case, 
only the mail application processes are defined. 

5 

Figure 3h-3j: Process mailapplicatioriM-S 

Defines ail of the control signals, variables, states, states transitions and actions of 
the mail application necessary to illustrate the present invention. The process 
contains one state ('alive'), and acts on a number of events as follows: 

10 user mailbox open: A request from a user (or some other stimulus) to open a 
mailbox results in a request to the access controller to open a mailbox. 
user mailbox jzlose: A request from a user (or some other stimulus) to close a 
mailbox results in a request to the access controller to close a mailbox. 
user jnailbox request: A request from a user (or some other stimulus) to perform 

15 an action on an open mailbox usually results in a request to the access controller 
to perform an action on an open mailbox. If however, the mail system is 
overloaded, then the request will be queued. 

mat! application overload ^detected: An indication from the service provider 
platform (or some other stimulus) that the mail application is overloaded results in 
20 a request to the access controller to impose overload controls on open mailboxes 
opened by that application that are below a specified service class. Requests to 
these mailboxes are not queued. 

mail ^application overload ceased: An indication from the service provider platform 
(or some other stimulus) that the mail application overload has ceased results in a 
25 request to the access controller to remove overload controls on open mailboxes 
opened by that application that are above a specified service class. 
UMjopened: Confirms that a mailbox has been opened. 
UMjclosed: Confirms that a mailbox has been closed. 

UM_open_denied: Indicates that a request to open a mailbox has been denied - for 
30 example because overload controls have been imposed. 

UM_notification: Indicates a notification from a mailbox, which is passed back to 
the application user (if appropriate). The notification could be the result of an 
earlier mail application request on the mailbox, or another (e.g. timer) event. 
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queue JJM requests; Indicates that the access controller has imposed overload 
controls on a mailbox, and that the mail application should not make further 
requests on that mailbox. The mail application will queue subsequent requests. 
resume JJM requests: Indicates that the access controller has removed overload 
5 controls on a mailbox, and that the mail application can make further requests on 
that mailbox. Any pending requests in the queue will be immediately sent to the 
mail system. 

Figure 3k: Block mail system block 1 
10 Defines the processes and interfaces within the mail system block. In this case, 
there are three processes: the single access controller, the single overload 
controller, and the multiple user mailboxes. 

Figure 3l-3p: Process access controller 1-5 

15 Defines all of the control signals, variables, procedures, states, states transitions 
and actions of the access controller necessary to illustrate the present invention. 
The process contains one state ('alive') that is entered after the 'tr_timer' has been 
set. The process acts on a number of events as follows: 

UM open: A request from a mail application to open a mailbox is received. The 
20 transaction counter is incremented. If the mailbox has a higher priority ('class') 
than that set by the overload control mechanism, the mailbox is opened (by 
creating a user mailbox process), the identity of the mailbox is added to the linked 
list of open mailboxes, and the actions are confirmed to the mail application. 
Otherwise, the mail application is informed that the request is denied. 
25 UM close: A request from a mail application to close a mailbox is received. The 
transaction counter is incremented. The mailbox is closed - by terminating the user 
mailbox process, the identity of the mailbox is removed from the linked list of open 
mailboxes, and the actions are confirmed to the mail application. 
UMrequest: A request from a mail application to perform an operation on an open 
30 mailbox is received. The transaction counter is incremented. If the overload control 
is not applied to that mailbox, then the request is passed onto the mailbox. 
Otherwise, the request is placed in an request queue. 

set UMjclass bar: A request from the overload controller to set the priority level 
('class') at which mailboxes may be opened or controlled is received. If the priority 
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level is higher than the current priority level (the 'current_c!ass_bar'}, then mail 
applications with open mailboxes below the priority level are requested to queue 
further requests to that mailbox (procedure 'queue_transactions'), the current 
priority level is raised to the new level. If the priority level is lower than the current 
5 priority level (the 'current_class_bar'), then any queued requests received from mail 
applications are unqueued (procedure 'unqueue_requests'). Following this, mail 
applications with open mailboxes above the priority level are requested to resume 
further requests to that mailbox (procedure 'resumejransactions'), and the current 
priority level is lowered to the new level. 
10 notification: A notification from an open mailbox is received. The transaction 
counter is incremented, and the notification is passed on to the relevant mail 
application. 

impose UM load control: A request from a mail application to impose load control 
on open mailboxes that were opened by the application is received. Mailboxes with 

15 a class less than or equal to the specified level are requested to queue up 
notifications, if not already doing so. Mailboxes with a class greater than the 
specified level are requested to resume notifications, if not already asked to do so. 
This mechanism does not override any controls imposed by the overload controller. 
tr timer: A transaction timer expiry event is received. The transaction timer is set 

20 to expire every second. The current transaction rate is thus the value of the 
transaction counter, per second. This overload controller is informed of the current 
transaction rate, the transaction counter is reset to zero and the trjimer reset. 

Figure 3q: Procedure get UM class 1 

25 Defines the procedure for retrieving the provisioned service class of a mailbox from 
the management system for the mail system. 

Figure 3r: Procedure queue_transactions 1 

Defines the procedure for informing the mail application to queue requests to open 
30 mailboxes, and informing the mailbox to queue notifications, when overload 
controls are imposed. 
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Figure 3s: Procedure resumetransactions 1 

Defines the procedure for informing the mail application to queue requests to open 
mailboxes, and informing the mailbox to queue notifications, when overload 
5 controls are imposed. 

Figure 3t: Procedure unqueuerequests 1 

Defines the procedure for unqueueing requests for operations on mailboxes when 
overload controls have been removed. 

10 

Figure 3u: Process overload controller 1 

Defines all of the control signals, variables, procedures, states, states transitions 
and actions of the overload controller necessary to illustrate the present invention. 
The process contains one state ('monitoring') that is entered after the threshold 
15 levels for the overload controls have been set in the threshold levels table. The 
process acts on a number of events as follows: 

transaction jate: An indication of the current transaction rate at the access 
controller is received. If this rate has fallen below the current minimum level, then 
the current overload priority |'UM_class_bar') is decremented (if it is not already at 

20 the lowest level). The threshold levels are then adjusted accordingly - from the 
threshold table, and the access control is requested to reduce or remove the 
overload control. If, alternatively, the rate has risen above the current maximum 
level, then the current overload priority ('UM_class_bar') is incremented (if it is not 
already at the highest level). The threshold levels are then adjusted accordingly and 

25 the access control is requested to increase the level of overload control. 

Figure 3v: Procedure set_thresholds 1 

Defines the procedure for setting the threshold levels in the overload control 
threshold table. These levels define the points at which the oveload controls will 
30 be imposed or removed. 
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Figure 3w-3x: Process usermailbox 1-2 

Defines all of the control signals, variables, procedures, states, states transitions 
and actions of the user mailbox necessary to illustrate the present invention. The 
process contains one state ('alive'), and acts on a number of events as follows: 
5 queue notifications: An request to queue notifications is received from the access 
controller. A flag is set indicate that future notifications should be queued. 
resume notifications: An request to resume notifications is received from the 
access controller. A flag is cleared indicate that future notifications should no 
longer be queued, and any queued notifications are unqueued. 
10 request: An request to perform an operation is received from the mail application 
via the access controller. The operation is performed as requested (procedure 
'perform_request'), 

event: An indication that an event has occurred in the mailbox (e.g. the result of 
an operation or a timer expiry) is received. If overload control has been imposed, 
15 then the notification of the event to the mail application is queued. Otherwise, the 
notification is sent to the mail application via the access controller. 
stop mailbox: An request to stop the user mailbox process is received from the 
access controller. The user mailbox process terminates, closing the mailbox. 

20 Figure 3y: Procedure perform request 1 

Defines the procedure for the mailbox to perform an operation requested by the 
mail application. 

Figure 4 illustrates an example of hardware systems used to implement 
25 the present invention. It will be understood that the components and architecture 
shown here are given by way of example only, and many alternative components 
and architectures may be used equivalently. For example, rather than using 
platforms built from rack-mounted processors and storage devices, some or all of 
the platforms might be implemented on computer workstations. Such 
30 workstations may be joined together by a network to provide a distributed 
computing system. As a further example of the alternatives available, storage 
devices are by no means limited to conventional hard disks, but might alternatively 
or in addition use magneto-optical or optical storage media. Also, as previously 
stated, one or more of the "service platforms" may be embodied in a customer 
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terminal that exercises a control function, for example in a personal computer, or in 
a so-called internet appliance such as a television set-top box arranged to provide 
Internet access, or in an intelligent telephone that provides the necessary control 
capabilities. 

5 In Figure 4, end users connect to the Service Provider platform by 

telephone or computer. One or more Service Provider platforms are connected to 
the Mail Store platform. The Service Provider platform runs the mail applications 
(for example to collect messages, and permit retrieval of messages), interfaces to 
the end users, and sends control and data signals to the Mail Store platform to 
10 store and retrieve messages held in electronic format. 

It is possible that the Service Provider platform and Mail Store Platform 
reside on the same computing node. In this case the buses B1 and B2 can be 
joined directly, therefore removing the need for interface 13, the Mail Store 
interface shelf (S3) and the Service Provider interface shelf (M3). Alternatively the 
15 platforms may be connected to each other via a network, for example the Internet, 
an ATM network, or a local area network LAN. 

A description of -the system follows: 

20 Interfaces 

Interface 11: This is a standard telephony interface, which allows end users to 
record or retrieve voice messages. The interface will usually be provided via a 
telephony network. 

25 Interface 12: This is an electronic data interface to a computer (e.g. TCP/IP), which 
allows end users to record or retrieve voice or electronic messages. The interface 
will usually be provided via a data network such as the internet. 

Interface 13: This is an electronic data interface which transports the control and 
30 data signals between the Service Provider and Mail Store platforms. This is 
typically implemented as an ethernet, frame-relay or X.25 data link, running the 
TCP/IP protocol. Control and Data messages may be carried using suitable 
protocols, such as the Internet File Transfer Protocol (FTP). 
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interface 14: This is an electronic data interface to the Service Provider platform 
management system (for example, a customer management system or simply a 
computer terminal). The protocol used with this interface will typically be the 
. internet Simple Network Management Protocol (SNMP) running over TCP/IP, 

5 

Interface 15: This is an electronic data interface to the Mail Store platform 
management system (for example, a network management system or simply a 
computer terminal). The protocol used with this interface will typically be the 
internet Simple Network Management Protocol (SNMP) running over TCP/IP. 

10 

Interface 16: This is an electronic data interface which transports the control and 
data signals between the Mail Store platforms. This allows the Mail System to be 
distributed across a number of sites (e.g. for resilience and performance reasons). 
This is typically implemented as a frame-relay or X.25 data link, running the TCP/IP 
15 protocol. Control and Data messages may be carried using suitable protocols, such 
as the Internet File Transfer Protocol (FTP). 

Service Provider Platform Components 

20 The Service Provider platform comprises a number of shelves, which are 
specialised to meet particular needs, and a bus (bus B1) that connects the shelves. 
A shelf js either a processor shelf (consisting of processor, memory, clocks, I/O 
devices, etc.) or a storage shelf (consisting of hard disk storage, disk controllers, 
etc.). 

25 

Shelf S1: Mail Applications Processor shelf. 

This runs the various applications that interface the end users and other 
applications to the mail system. 

30 Shelf S2: Platform Management Processor shelf. 

This runs the necessary management applications for the service provider platform, 
and interfaces to an external management system via 14. 

Shelf S3: Mail System Interface Processor shelf. 



: V4 
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This provides the physical termination of the interface (13) to the Mail System 
platform, and runs the software to interface the protocols to the rest of the 
Service Provider platform. 

5 Shelf S4: Interactive Voice Response Processor shelf. 

This runs the software that interacts directly with end uses, usually over the 
telephony interface (11) via the Telephony Interface processor shelf (although it can 
be used to interact with users over the internet interface). This shelf is able to play 
announcements to end users, and record voice messages into electronic format 
10 (e.g. PC '.wav' format), that will ultimately be stored in the Mail System. 

Shelf S5: Telephony Processor shelf. 

This provides the physical termination of the interface (11) to the telephony 
network, and runs the software to interface the protocols and bearer circuits to the 
1 5 rest of the Service Provider platform. 

Shelf S6: Internet Processor shelf. 

This provides the physical termination of the interface (12) to the internet network, 
and runs the software to interface the control and data protocols to the rest of the 
20 Service Provider platform. 

Shelf S7: Runtime Data Storage shelf. 

Provides hard disk storage for the various processor shelves to use at run time. 

25 Shelf S8: Audit Data Storage shelf. 

Provides resilient hard disk storage for system data that needs to be held for 
logging and auditing purposes. This is usually stored by the processor shelves, and 
retrieved by the external management system via the Platform Management 
processor shelf (S2). 

30 

Mail Store Platform Components 

The Mail Store platform comprises a number of shelves, which are specialised to 
meet particular needs, and a bus (bus B2) that connects the shelves. A shelf is 
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either a processor shelf (consisting of processor, memory, clocks, I/O devices, etc) 
or a storage shelf (consisting of hard (disk) storage, disk controllers, etc). 

Shelf M1: Mailbox Controllers Processor shelf. 
5 This runs the software used to store and retrieve messages and other information 
in user mailboxes. 

Shelf M2: Platform Management Processor shelf. 

This runs the necessary management applications for the service provider platform, 
10 and interfaces to an external management system via 15. 

Shelf M3: Service Provider Interface Processor shelf. 

This provides the physical termination of the interface (13) from one or more 
Service Provider platforms, and runs the software to interface the protocols to the 
15 rest of the Mail System platform. 

Shelf M4 Access and Overload Controller Processor shelf. 

This runs the access controller and overload controller process software for the 
Mail System. 

20 

Shelf M5: Mail System Interface Processor shelf. 

This provides the physical termination of the interface (16) from one or more other 
Mail System platforms, and runs the software to interface the protocols to the rest 
of the Mail System platform. 

25 

Shelf M7: Mailbox Data Storage shelf. 

Provides resilient hard disk storage for the user mailboxes. This is shelf is usually 
only accessed by the Mailbox Controllers shelf (M1) and the Platform Management 
processor shelf (M2). 

30 

Shelf M7: Runtime Data Storage shelf. 

Provides hard disk storage for the various processor shelves to use at run time. 
Shelf M8: Audit Data Storage shelf. 
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Provides resilient hard disk storage for system data that needs to be held for 
logging and auditing purposes. This is usually stored by the processor shelves, and 
retrieved by the external management system via the Platform Management 
processor shelf (M2). 



Pririted:24-02-i2000"i 



17 



EP98309679 : 3:: 

18 
CLAIMS 



1. A messaging platform including: 

a) a message store arranged to receive message data and to store said 
5 message data for subsequent retrieval, 

characterised by 

b) an overload controller responsive to an overload condition in the 
platform and arranged, in response to the said overload condition, to limit loading 
of the platform. 

10 

2. A messaging platform according to claim 1, further comprising: 

c) a control interface arranged to receive control requests instructing 
transactions on the messaging platform, 

and in which the overload controller includes means for denying at least 
15 some of the control requests in response to the overload condition. 

3. A platform according to claim 2, in which the overload controller is 
programmed with criteria for applying different classes of service to control 
requests received at the control interface and the overload controller is arranged, in 

20 response to an overload condition on the platform, selectively to deny control 
requests depending on a class of service assigned in accordance with the said 
criteria to the control request. 

4. A platform according to claim 3, in which the criteria apply a class of service 
25 selected depending on the identity of a service provider originating the said control 

requests 

5. A platform according to claim 3 or 4 in which the criteria apply a class of 
service selected depending on the identity of a subscriber mailbox to which the 

30 control request applies 

6. A platform according to any one of claims 3 to 5, in which the criteria apply 
different service classes depending on the transaction requested by the control 
request. 
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7. A messaging system comprising: 

a service platform running a messaging service application; and 
a messaging platform according to any one of the proceeding claims , 
5 connected to the service platform via a control interface, and arranged to receive 
control requests from the service platform via the control interface. 

8. A messaging system according to claim 7 , in which the service platform is 
remote from the messaging platform. 

10 

9. A communications network including a messaging platform according to any 
one of claims 1 to 6, or a messaging system according to claim 7 or 8. 

10. A method of operating a messaging platform including: 
15 a) storing message data on the messaging platform: 

b) subsequently outputting message data from the platform, thereby 
allowing retrieval of a corresponding message; 

characterised by 

c) detecting an overload condition on the platform and in response to the 
20 overload condition limiting loading of the platform. 

11. A method according to claim 10, further comprising 

d) receiving at the message platform control requests instructing a 
transaction on the messaging platform, 

25 and in which the step of limiting loading of the platform includes denying 

at least some of the control requests. 

12. A method according to claim 11, including applying different classes of 
service to the control requests, and in response to the overload condition 

30 selectively denying some only of the control requests depending on the class of 
service applied to the control requests. 
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13. A method according to claim 12, including applying different classes of 
service to control requests depending on the identity of an originating service 
provider. 

5 14, A method according to claim 12 or 13, including applying different classes of 
service to control requests depending on identities of customer mailboxes to 
which the control requests apply. 

15. A method according to claim 12, 13 or 14, including applying different 
10 classes of service to control requests depending on the transaction requested by 

the control request 

16. A method according to claim 15, in which the messaging platform includes a 
plurality of mailboxes containing message data, each mailbox being switchable 

15 between an open state, in which message data may be written to or read from the 
mailbox, and a closed state, and in which the step of limiting loading includes 
allowing requests for the closing of a mailbox and denying requests for the opening 
of a mailbox. 

20 
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ABSTRACT - . 



A messaging platform, for example a platform storing email or voicemail, is 
5 provided with an overload controller which detects an overload condition and then 
acts to limit the loading of the platform. The overload controller may be 
associated with a control interface used, for example, for communication between 
a service provider and the message platform, and may selectively deny some of 
the requests received over that interface when the overload condition is detected. 
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Diagram Structure 



maiLsystem 
J | mail_application_block 
L ( ) mail_application 
mail svstem block 



— ( ) access_control!er 
— d [) get_UM_class 
— ( queue_transuctions 
— (~) resume_transactions 



— d ) unqueue_requests 
overload controller 



^6 



) set_thresholds 
— f~) user_mailbox 

I — Q jj perform_request 



Associated Documents 



Figure 3a 
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System mail_system 



1(5) 



Mail Overload System SOLS 

Version 1.1 

Mel Bale / BT 

17 November 1993 

SYSTEM DIAGRAM 



I' maximum number of mail-applications 7 \ 
SYNONYM JvlAX.APP integer = 100; 

/* maximum number of user mailboxes 7 
SYNONYM MAX_MBOX integer = 1 000; 

/* null value for user mailboxes 7 • 
SYNONYM MBOX.NULL integer = -1 ; 

/' maximum' number of service classes 7 
SYNONYM MAX_SERVICE_CLASS integer = 4, 

/* maximum length of an operation queue 7 
SYNONYM MAX_OPERATION_QUEUE integer = 10; 

/■ — TIMER DURATIONS »—7 

SYNONYM tr_dur duration = 1 ; /' 1 second 7 
SYNONYM tr_duration integer = 1 ; r as tr_dur 7 



SYNTYPE MBOX ADDRESS = integer 

constants 0:MAX_MBOX 
ENDSYNTYPE MBOX_ADDRESS, 

SYNTYPE MBOX .POINTER = integer 

constants M8OX_NULL:MAXJvl60X 
ENDSYNTYPE MBOX^POINTER; , 

SYNTYPE SERVICE_CL^SS = integer 
constants 0:MAX_SERVICE CLASS 
ENDSYNTYPE SERVICE_CU\SS; 

SYNTYPE OPERATION_QUEUE_POINTER = integer 

constants 0:MAX_OPERATtON_GUEUE 
ENDSYNTYPE OPERATION_QUEUE_POINTER; 



Figure 3b 
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NEWTYPE CAUSE : 

literals T_overload. T unknown; 
ENDNEWTYFE CAUSE; 

NEWTYPE OPERATICN_STRUCT 
struct 
owner pid: 

mboxjd MSOX.ADDRESS: 
class SERVICE j:LASS. 
info charstnng; 
END NEWTYPE OPERATION_STRUCT, 

NEWTYPE OPERATION.QUEUE 

array(OPERATION_CUEUE_POlNTER.OPERATION_STnUCT) 

adding 
operators 

/' return true if there are no more operations 7 
isjast ; OPERATION_QUEUE •> boolean, 

/■ add an operation to the queue 

- return true if queue is full 7 
add^op : CPERATION_QUEUE, OPERATION.STRUCT -> boolean; 

/" delete the current operation from the queue 

- return true if queue is empty 7 
delete.op : OPERATION.QUEUE -> boolean; 

/* get the first operation structure in the list 7 
getJ'rsLop : OPERATlON_QUEUE -> OPERATION_STRUCT; 

/* get the next operation structure in the list 7 
get_next_op : OPERATION_QUEUE -> OPERATION.STRUCT; 



ENONEWT/PE OPERATION.QUEUE; 



Figure 3c 
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System mail_sysiem . 3(5) 

f"~ ^ INEWTYPE .V1B0X_STRUCT K 

| L i struct 

; class SERVICE CLASS; ' 

u mbcx_id MBOX_ADDRESS. 

processjd pid; 

opener id pid. 

openerIset_class SERVfCE.CLASS, 
nextjnjiss MBOX.POIN7ER. 
queue boolean; 

op queue OPER'ATION.CUEUE, . 
"ENDNEWTYPE MBOX.STRUCT; ■ 

NEWTYPE MBOXJJST 

array(MBOX_ADDRESS. MBOX_STRUCT) 
adding 

operators 

" /* return true if there are no more mailboxes 7 
isjast : M80XJ.IST -> boolean; 

/' add an open mailbox struct to the list 

- return true if list is full V 

add.mbox : MBOXJJST, MBOX_STRUCT -> boolean. 

r update an open mailbox struct to the list 

- return true if list is full 7 

update.mbox : MBOX JJST, MBOX_STRUCT -> boolean; 

/* delete an open mailbox struct from the list 7 
. delete jribox : MBOXJJST, MBOX.STRUCT .-> boolean; 

/" get the first open mailbox structure in the list V 
getjirst.mbox : MBOX_LIST -> MBOX_STRUCT; 

/* get the next open mailbox structure in the list V 
get_next_mbox : MBOX.LIST -> MBOX_STRUCT; 

/* get a specific open mailbox structure from the list V 
get mbox : MBOX LIST, MBOX_ADDRESS •> MBOX_STRUCT. 
ENDNEWTYPE MBOXJJST; 

NEWTYPE RATE.STRUCT 
struct 

mm_rate integer; 
max_rate integer 
. ENDNEWTYPE RATE.STRUCT. 

NEWTYPE RATE.AflRAY 

arraWSERVICE CLASS. RATE STRUCT) 
ENDNEWTYPE RATE JVRRAY; 



Figure 3d 
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System maii_system 



SIGNAL f SIGNALS for routes 1 7 

user_mailbox open(MBOX_ADDRESS). 

user_mailbcx close(M60X_ADDRESS), 

user mailbcx_opened(\1BOX ADDRESS). 

user mailbox c!osed(MSOX_ADDRESS), 

user.mailbox_request(M80X_ADDRESS.chafstnr.g). 

user_mailbcx_notjficatu;n(M3OXj\D0RESSxharstrinq 

user_mailbox_open_denied{MBOX_ADDRE5S,CAUSb 

mail_application_overioad_detected. 

mail_application_overioad__ceased; 



SIGNAL /•-»» SIGNALS for route 2 7 

UM_open(pid. MBOX_A0DRESS). 

UM dose(pid, MBOX_ADDRESS), 

UM_opened(MBOX_AD DRESS), 

UM open_denied(MBOX_AODR ESS, CAUSE), 

UM~closed(MSOX ADDRESS), 

UM~request(OPERATION_STRUCT), 

UMlnotiIication(OPERATION_STRUCT), 

impose_UM_load controKpid.SERVICE CLASS), 

queueJJM requests(MBOX_ADDRESS), 

resume UM requests(MBOX_ADDRESS); 



SIGNAL /• — SIGNALS for route 3 7 

queue_notifications, 

resume_notitications, 

stop_mailbox. 

req u est(OP E RAT I O N_STR UCT) , 
notificationtOPERATION^STRUCT); 

SIGNAL r — SIGNALS for route 4 7 

transaction rate(inteqer), 
setJJM_ciass_bar(SERVlCE_CLASS); 



SIGNAL r — SIGNALS for route 5 7 

UM service.class query(MBOX ADDRESS), 
UMlservice.class^resufHMBOX.ADDRESS.SERVICE.CLASS) 

SIGNAL r — SIGNALS internal to User.Mailbox 7 

event(OPERATlON_STRUCT); 



4(5) 



SiGNALUST SbstJ.cut = . 
user_mailbox_opene"d. 
user_mailbox_open_depied. 
user_maiibox_closed 
user mailbox_notificaticn. . 



SIGNALUST SlisMjn = 

usecmailbox.cpen, 

user_mattbox_ciose. 

user_mailbox_request. 

maiUapplication_overload_detected 

maiLappiication_overload_ceased; 

SIGNALUST Slist_2_out = 

UM_opened, 

UM_open_denied. 

UM^closed, 

UM_notification, 

queue_UM_requests, 

resurne_UM_requests: 

SIGNALUST Slist_2_m = 

UM_open, 

UM^ciose. 

UM^request, 

impose_UM_load_control; 

SIGNALUST Slist_3_out = 
notification; 

SIGNALUST SIist_3 jn = 

queue_notifications, 

resume_notifications, 

request, 

stop_mailbox; 

SIGNALUST Slist_4_out = 
set_UM_class_bar; 

SIGNALUST SIist_4_in = 
transaction_rate; 

SIGNALLIST Shst.S.out = 
UM_service_class_query; 

SIGNALUST Slist_5 Jn = 
UM_service_class_result; 



Figure 3e 
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System mail_syslem 



* i 



MAIL__SYSTEM_ADMIN 



[{SlisLS.out)] 



[(Slist_5_in)] 



5(5) 



fi'Siist J _out)J 

Application_Users. 

[(Slisijjn)j 



mail_application_block 



[(Slis!_2_out)j 



MAIL SYSTEM API 



[(S!ist_2jn)] 



mail_systemJ)lock 



Fieure 3f 
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Block mail_application_block 



i ■ 



✓ 

< 










APPLICATION. 




SI 




[(Slist_l_in)j 


> 


/ . - 



mail_application(0,MAX_APP) 



[(Slist_Z_out)] 



MAIL_SYSTEM_API 
S2 



[(Slist_2_in)] 



1(1) 



Figure 3g 
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Process mail.application 



uSlGNALSET "jv 

'user_mailbox_notification, 
!user_mailbox_oDen, 
Iuser_mailbox_close, 
|user_mailbox_request. 
tUM_opened, 
!UM open denied. 
|UM_ciosed. 
j 'UMjiotification, 
; !queueJJM_requests. 
| !resumeJJM_requests; 



CD 



A. 



alive 



I 

\ user_mailt>ox.\ u: 
^_open y_ 
/ (mbox jd)| / (f 



X 



Liser_mailDox_ 
_close 
(mboxjdl 



UM_op 
(SELF, mbc- 



user_mailpox 
_request 
(mbox_id. 



UM close 
(SELF, mbo^'d) 



ntoi 



mcox = 
get^mbox 
(nfooxes.mbox. 



d) 



< p^struct'ownc r 
:=SELF 



ofl^siructlmboxjid 
~:= mbox_id 



/* Variables - 



DCL mboxjd MBOX_ADDRESS; 
DCL mboxes MBOXJJST; 
DCL mbox MBOX.STflUCT; 
OCL cause_ref CAUSE; 
DCL class SERVICEJ3UVSS; 
DCL info charstring; 
DCL full boolean; 
DCL empty boolean; 
DCL op_struct OPERATION,STRUCT; 



op_struct!info 
:= info 



true 



full ;= add_op 
(rpbox!op_queup. 
op_struct) 




Figure 3h 
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Process maii_appiication 

TsfGNALSEfS 
i s 
i i 
'user mailbox! 



of. 



mboxjd •= 
_struct!mbox. 



info := 
op.structlmfo 



user_maill>ox, 
^notification 
(mboxjd, 



3L 



nfo) 



alive 







1 1 


1 


UM_notitica(ion 
(op.struct^v 


UM_open&ef 
(mboxjd)V 


UM_dcsed/ 
(mboxjd)V 


UM_open_ / 
_denied ^ 
(mboxjc.ca^se^'er) 



nboxlmboxjc 
= mbox id 



mbox = 
get_mbox 
(ntboxes.rnbox. 



rnbox'queue 
.= false 



<user_maill>ox_ 
^open^denied 
(mbcxjd. caus9_ref) 



empty = 
delete_mbox 
(mboxes.mfcox) 



full := add_mbcx 
(mbcxes.mbox) 



< 



mailhox 



usar_ 
^closed 
(mboxjd) 



\s 

<user_maiil )ox / \ 
.opened T 
(mbox_id)[ \ / 
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Figure 3i 
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i Process mail_application 

i 



rSKaNALSE^ 

I I 

'user mailbox; 



maii_aopiibaticn_ 

_overloadj_ 

.detected] 



mail_aop!ic3non_ 
_overloadf 
csased \ 



resw.TieJJI 
_'equ9SiS 
(mbox id! 



./ecuesis 



3(3) 



class = 
MAXiScRVlCE.CLASS 



impose_UK 
!oad_ccntrc% 
(SELF.cjas^ 



class 


.= 0 




irnpose_Ufc^ 


load ccniro) 


(SELF 


c!a^) 







Si/ M/ 

CD (_J 



nr.ccx .= 
I get_mbox 
(rjbcxei.mcox. 



•t.oox = 
ce*_mbox 
dir )fccxes.rribox_ t o) 



rr.ccx'^ueue 
= false 



nr.ccx! 


queue 


:=.true 








GJ 



op„struct := 
g'etJirst_op 
(nSbox'cp_queii 



UM_reques 
(op_slruct) 



empty := 
de(ete_op 
(rftbox'op_queu 




op_struct .= 
get_next_op 
(nbox'op.queu 



Figure 3j 
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Block mail_system_block 



[(Slist_2_out)] 



Mi) ! 



MAIL_SYSTEM_API 
S2 



[(S;ist_2_in)j 



MAIL_SYSTEM_ADMIN 



[(SliSt_5_out)j S5 [(Slist_5_in)J 



access_controller(1,1) 



user.mailbox (O.MAX.MBOX) 



Figure 3 k 
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[(Slist_4_out)] 
S4 


"(Shst_3_out)j 




[(S!ist_4jn)] 




/ \ 

overload_controller (1,1) 


S3 


\ 


/ 






[(S!ist_3Jn)J 
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Process access controller 



•UM_open, 

lUM.close, 

|UM_request, 

Jimpose_UMJoad_control, 

♦notification, 

!set_UM_class_bar, 

|UM_service_class_resuIt; 



1(5) 



— Variables 7 [V 

DCLUM.class bar SERVICE CLASS =0" 

DCL current class_bar SERVICE CLASS :s 0, 

OCL class SERV1CE.CLASS .= oT 

DCL mboxjd MBOX ADDRESS: 

OCLmboxes MBOX .LIST; 

DCLmbox MBCX_STRUCT; 

DCL full boolean = false; 

DCL empty boolean := false: 

DCL tr counter integer .= 0; 

DCL MA pid; 

DCL UM pid; 

DCL op.queue 0PERATION_QUEUE. 
DCL op.struct OPERATION_STRUCT. 

/* Transaction rate timer 7 

TIMER trjimer: 



get_UM,_plass 



queuejrinsactions 



unqueue .requests 



resume 



transactions 
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Process access_controller 
rsfGNAlSE^ 



•UM_open, 



UM_clcse 
(MA^ n*iOO ;:jd) 



rr_counter := 
tr_counter - 1 



{rib 



mbox := 
get_mbox 
soxes.mbox. 



d) 







set 

(NCW-tf_dur, 
trjimer) 







alive 
— I — 



U(vt_open 
(MA, mbo: 



tr_counter := 
trcounter + 1 



Jet_UM_clasf 
(class) 



2(5) i 





stop mailed 
to UM 



empty := 
delete_mbox 
{mboxes,mbox|) 



< 



UM.close i 
(mboxjd) 
to MA 

CD 




nbox!mbox_ic 
= mbox id 



mboxiaueue 
:= false 



full *= add_mbdx 
(mboxes,mbox) 



UM_open!C 
(mboxjd) 
to MA 



mbox 
'processjd 
:= OFFSPRING 



mbox 
!opener_id 
:= MA 



mboxlclass 
:= class 



denied 
(mbox id.T overload) 
to MA 



mbox! 



IDeTaulf fo zero 



o )ener_set,cta »--jeven though the 
~ - ~ [MA may have set 
la different load 
Jlevel class 
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»UM_open. 
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bar 
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false 



curre^ 
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(c^rent_classj 
mboxes) 
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Ichange by '1' 



current _c!ass_bar 
:i UM_class_b;ir 



ciirrent_class_bl 
UM_class_b 



uq 

(op_que 



jueue 
je, current 
SELF) 



eque: ts 



QJ 
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c ; iss bar. 



mejransac 
rrent_class 
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Process access_controller 

rsfGNALSTS 
i ^ 

i \ 

'UM_open. J 



UM_requdst 
(op.struct) 



mboxjd ;= 
op_struct! 
mbox id 



mbox - = 
get_rnoox 
(n) boxes, mbox. 



false 




d) 



true 



boxlqueu 



UM:= 
n|box!process_ 



request 
(op_struct) 
toUM 









3p_struct!clas: 
mboxlclass 








full := add_op 
(op.queue, 
op .struct) 



tr_counter := 
tr "counter + 1 



3Z 



4(5) 



notification 
(op_sirucl; 



MA := 
op.struct! 
owner 



UM_notiiidation 
(oo "struct) 
to MA J 







tr .counter :~ 
tr.counter + 1 







tr.timer 



transact ion\ra:e 
(tr__counter 
tr duration 



>n\rate 
loprf 



tr_counter := ( 







set 

(NOW-nr.dur. 
trjrmer) 
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CD 
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'UM open. 

lUM.ciose. 

lUMj-equest. 

jimpose_UMJoad_control 

(notification, 

!set_UM_c!ass_bar, 

| UM_service_.dass_result; 



5(5) 



^ alive ^ 



impose_U Vl_ 
Joad cortrol 
fMA, class) 



mbox = 
get_first_mbO) 
(mboxes) 



has ihe control 
been imposed at; 
this level? 



is this mailbox! 
affected ? r 




false 



true 



true 



UM := 
n)box!process_|d 



do not request the) 
mail application to J- 
queue requests 




mbox! 
opener_set_c1afcs 
:="class 



ful 



= update_mbox 
(mboxes,mbox| 



true 



CD. 
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<jet_next_mbo]c 
(mboxes) 
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Procedure getJJM_class 

IN/OUT class SERVICE CLASS, lA 
IN mbox id MBOX.ADDRESS. 



1(1J 



(mbox 



LserviceSclass query 
;oxjd) 7 



waiting 



UM_servicfirlclass_result 
(mbox_id, Class) 
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; Procedure queuejransactions 



1(1) 



IN current.class.bar SESVICE.CLASS^ 
IN mboxesMBOX LIST, ; 



r — Variables 7 

DCL mbox MBOX_STRUC 
DCL MA pid. 
DCL UM pid: 



O 



mo ox = 
3etJirst_mbo3 
fmboxes) 



mbox 



UM := 
process. 



MA •= 
rhboxlopenerj 




false 



queue_Ur\ l_requests 



mboxlqueue 
:= true 




false 



.ations 



true 



mbox := 
£et_next_mbojc 
(mboxes) 

— r — 
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EsfGNALSET 

>queue_notifications, ; 
'resumejiotifications,' 
Irequest, 
event, 

istop_mailbox; 



1(2) 



alive 
— I — 



^perform. 



\queue_no 






queue 


.= true 




c ... 



ifications 



|_ Jqueue up any 
~ 'notifications 



Mifications 



equest 



true 



iStop queuing 
queue := false) — jnotiftcations. 

;and send those 
istored in the 
Jqueue 



CZ3 




op_struct := 

?ietJirsLop 
op_queue) 



/"•. — Variables — 7 N 

DCL queue boolean := false; 

DCL op_struct OPERATION.STRUCT; 

DCL op.queue OPERATION_QUEUE; 

DCL full boolean := false; 

OCL empty boolean := false; 



event 
(op_struct) 
to SELF 



empty := 
delete_op 
(op_queue) 



true 




op_struct := 
get_next_op 
(op_queue) 
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Procedure setjhresholds 



1(1) 



f;FPAR !\ 
IN/OUT levels RAT£_ARRAY,, 
IN/OUT minjevel integer, j 
IN/OUT maxjevel integer; i 



O 



leve!s(0) 
mm rate .= 0 



(evels(l) 
min rate := 80 



levels(2) 
!(ntn rale := 18b 



!evels(3) 
Ijnin rate 28 



levefs(O) 
'ftiax^ate := 1d0 



levels( 1} 
!rhax_rate := 2d0 



levels{2) 
rhax.rate := 3d0 



levels(3) 
•rViax rate .= 4f4o 



minjevel := 
levels(O) 
!mm_rate 



maxjevel := 
levels(O) 
'max_rate 
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• "PAR u 
IN current class bar SERVICE_CLAS^, 
IN mboxes MBOXJJST; ; 



r Variables 7 j\ 

DCL mbox MBOX.STRUCTn 
DCL MA pid; ' 
DCL UM pid: 



mbox := 
}etJirst_mbo) 
(mboxes) 




resume L(M requests 
to MA 




mbox := 
( iet_next_mbo : 
(mboxes) 
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